#define  _CRT_SECURE_NO_WARNINGS
class Solution {
public:
    string convert(string s, int numRows) {
        if (numRows == 1)return s;
        string ret;
        int gap = 2 * numRows - 2;
        for (int i = 0; i < numRows; i++)
        {
            int gap2 = gap - 2 * i;
            for (int cur = i; cur < s.size(); cur += gap)
            {
                ret += s[cur];
                if (gap != gap2 && cur + gap2 != cur && cur + gap2 < s.size())ret += s[cur + gap2];
            }
        }
        return ret;
    }
};